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An Apparatus and Associated Methods to Introduce Diversity in a 
Multicarrier Communication Channel 

Cross-Reference to Related Application 
5 [0001] The present application claims the benefit of U.S. Provisional Application Serial 

No. 60/451,1 10 filed February 27, 2003, entitled “Rate-one Space Frequency Block 
Codes with Maximum Diversity Gain forMIMO-OFDM” by Shao, et al and 
commonly owned by the assignee of the present invention. The disclosure of which is 
expressly incorporated herein by reference for all purposes. 
w 

Technical Field 

[0002] Embodiments of the present invention are generally directed to wireless 
communication systems and, more particularly, to an apparatus and associated methods to 
introduce diversity in a multicarrier wireless communication system. 

15 

Background 

[0003] A multicarrier communication system such as, e.g.. Orthogonal Frequency 
Division Multiplexing (OFDM), Discrete Multi-tone (DMT) and the like, is typically 
characterized by a frequency band associated with a communication channel being divided 
20 into a number of smaller sub-bands {subcarriers herein). Communication of information 
(e.g., data, audio, video, etc.) between stations in a multicarrier communication system is 
performed by dividing the informational content into multiple pieces (e.g., symbols), and 
then transmitting the pieces in parallel via a number of the separate subcarriers. When the 
symbol period transmitted through a subcarrier is longer than a maximum multipath delay 
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in the channel, the effect of intersymbol interference between the subcarriers may be 
significantly reduced. 

[0004] By simultaneously transmitting content through a number of subcarriers within the 
channel, multicarrier communication systems offer much promise for high-throughput 
5 wireless applications such as, e.g., wireless personal area network, local area network, 
metropolitan area network, fixed broadband wireless access, and the like. Each of these 
networking environments present their own challenges and, as such, a system designed to 
operate in one environment may not be suitable for other environments. 

[0005] In broadband wireless access (BWA) networks (e.g., those described in the IEEE 
10 802.16a standard, referred to below), deep fades may occur that can persist over a 

significant period of time. Further, such wide-area wireless channels encounter significant 
dispersion due to multipath propagation that limits the maximum achievable rates. Since 
BWA is intended to compete with cable modems and xDSL where the channel is static 
and non-fading, such system designs must counteract these key challenges and provide 
is high data-rate access at almost wireline quality. To date, conventional techniques such as 
space-time block encoding, etc. fail to sustain the coding rate while providing the diversity 
gain as the number of transmit antenna increase past two (2). In this regard, such 
conventional techniques for providing broadband wireless access typically have to trade 
data rate (or, throughput) for received channel quality. 

20 

Brief Description of the Drawings 

[0006] Embodiments of the present invention are illustrated by way of example, and not 
by way of limitation, in the figures of the accompanying drawings in which like reference 
numerals refer to similar elements and in which: 

2 
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Fig. 1 is a block diagram of an example multicarrier wireless network 
incorporating the teachings of the present invention, according to one example 
implementation; 

Fig. 2 is a block diagram of an example transceiver architecture incorporating the 
s teachings of the present invention, according to one example implementation; 

Fig. 3 is a flow chart illustrating a method for encoding/decoding content, 
according to one example embodiment of the invention; 

Fig. 4 is a graphical illustration of an example rate-one, space-frequency block 
code matrix, suitable for use in accordance with embodiments of the present invention; 

10 Figs. 5, 6 and 7 provide graphical illustration depicting the performance advantage 

of embodiments of the present invention against conventional channel coding techniques, 
according to embodiments of the invention; and 

Fig. 8 is a block diagram of an example article of manufacture including content 
which, when executed by an accessing machine, causes the machine to implement one or 
is more aspects of embodiment(s) of the invention. 

Detailed Description 

[0007] Embodiments of an apparatus and associated methods to introduce diversity into a 
multicarrier wireless communication channel are generally presented. More particularly, 
20 according to an example embodiment, a diversity agent (DA) is introduced that utilizes an 
innovative coding scheme to improve diversity gain in a MIMO-OFDM system over 
frequency-selective channels, while also providing improved space-multipath diversity 
without rate loss. As will be developed more fully below, the diversity agent employs an 
innovative rate-one space-frequency encoding mechanism that is extensible to any number 
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of transmit antennas, and does not require that the channel be constant over multiple 
OFDM symbols. 

[0008] Reference throughout this specification to “one embodiment” or “an embodiment” 
means that a particular feature, structure or characteristic described in connection with the 
j embodiment is included in at least one embodiment of the present invention. Thus, 

appearances of the phrases “in one embodiment” or “in an embodiment” in various places 
throughout this specification are not necessarily all referring to the same embodiment. 
Furthermore, the particular features, structures or characteristics may be combined in any 
suitable manner in one or more embodiments. 

JO 

Example Network Environment 

[0009] Fig. 1 illustrates a block diagram of a wireless communication environment within 
which the teachings of the present invention may be practiced. As shown, network 100 
depicts two devices 102, 104, each comprising one or more wireless transmitter(s) and 
is receiver(s) (cumulatively, a transceiver) 108, 116, baseband and media access control 

(MAC) processing capability 1 12, 1 14, and memory 110, 118, each coupled as shown. As 
used herein, the devices 102, 104 communicate information between one another via a 
multicarrier wireless communication channel 1 06 established between the transceiver(s) 
108, 116 through one or more antenna(e) associated with the devices. According to one 
20 embodiment, one of the devices 102 may be coupled to another network 120, e.g., through 
one or more of a wireless and/or wireline communication medium. In this regard, 
embodiments of the invention may well be implemented by a service provider to provide 
“last mile” BWA access to one or more end-users in support of other value added services, 
e.g., voice-over-IP (V oIP), internet access, bill-paying services, voice mail services, and 
25 the like. 

4 
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10010] According to one example embodiment, one or more of the device(s) 102, 104 may 
utilize a novel diversity agent that employs an innovative rate-one space frequency 
encoding mechanism described herein. As used herein, the diversity agent may work 
with(in) a multicarrier transmitter to selectively map content (e.g., received from a host 
5 device, application, agent, etc.) to one or more antenna(e) and/or OFDM tones to generate 
a MIMO-OFDM communication channel 106. 

[0011] According to one aspect of the invention, the diversity agent may include a novel 
rate-one space- frequency (SF) encoder suitable for use within a multicarrier 
communication system with M transmit antenna(e) and N receive antenna(e) to improve 
io the channel diversity of frequency-selective channels. As developed more frilly below, the 
rate-one SF code employed by the diversity agent may substantially achieve the maximum 
diversity gain attainable over frequency selective channels. 

[0012] According to one aspect of the invention, the SF code symbol may only consume 

one multicarrier communication channel block duration and, as such, has a smaller 

is processing delay than conventional multicarrier encoding techniques. Thus, for example, 

the SF code symbol may last for merely one OFDM block time. In this regard, the rate- 

one space-frequency encoder employed by diversity agent may well maximize channel 

diversity while preserving channel throughput in a frequency-selective multicarrier 

channel, making it well suited for the BWA network environment. 

20 [0013] In addition to the foregoing, the diversity agent may selectively implement an 

innovative technique(s) for decoding information from a received OFDM channel 

processed as above, although the scope of the invention is not limited in this regard. 

Accordingly, a receive diversity agent is introduced which may include one or more of a 

combiner and a decoder to decode at least a subset of received signal elements encoded 

25 with the code construction described herein. According to one embodiment, the diversity 

5 
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agent may employ a maximum ratio combiner to receive a number of signal(s) and 
generate a signal vector. Diversity agent may also include a sphere decoder, coupled with 
the combiner, to decode the resultant signal vector received from the combiner element. 
[0014] As used herein, baseband and MAC processing element(s) 112, 114 may be 
5 implemented in one or more processors (e.g., a baseband processor and an application 
processor), although the invention is not limited in this regard. As shown, the processor 
element(s) 1 12, 1 14 may couple to memory 110, 118, respectively, which may include 
volatile memory such as DRAM, non-volatile memory such as Flash memory, or 
alternatively may include other types of storage such as a hard disk drive, although the 
io cope of the invention is not limited in this respect. Some portion or all of memory 110, 

118 may well be disposed within the same package as the processor elements) 1 12, 1 14, 
or may be disposed on an integrated circuit or some other medium external to element(s) 

1 12, 1 14. According to one embodiment, baseband and MAC processing element(s) 1 12, 
114 may implement at least a subset of the features of diversity agent described below, 
is and/or may provide control over a diversity agent implemented within an associated 
transceiver (108, 116), although the invention is not limited in this regard, 
foot 5) While not specifically denoted in Fig. 1, the diversity agent may well be 
implemented in one or more of the baseband and MAC processing element(s) (112, 1 14) 
and/or the transceiver element(s) (108, 116), although the invention is not so limited. As 
20 used herein, but for the introduction of the diversity agent developed more fully below, 
devices 102, 104 are intended to represent any of a wide range of electronic devices with 
wireless communication capability including, for example, a laptop, palmtop or desktop 
computer, a cellular telephone (e.g., a 2G, 2.5G, 3G or 4G handset), a personal digital 
assistant, an WLAN access point (AP), a WLAN station (STA), and the like. 

6 
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[0016] According to one embodiment, network 100 may represent a broadband wireless 
access (BWA) network wherein one or more of device(s) 1 02, 1 04 may establish a 
wireless communication channel in accordance with the specification of the Institute for 
Electrical and Electronics Engineers IEEE Std 802.16-2001 IEEE Std. 802.16-2001 IEEE 
5 Standard for Local and Metropolitan area networks Part 1 6: Air Interface for Fixed 

Broadband Wireless Access Systems, and its progeny including, e.g., IEEE Std 802.16a- 
2003 (Amendment to IEEE Std 802.16-2001), although the invention is not limited in this 
regard. 

[0017] As used herein, network 120 is intended to represent any of a broad range of 
10 communication networks including, for example a plain-old telephone system (POTS) 
communication network, a local area network (LAN), metropolitan area network (MAN), 
wide-area network (WAN), global area network (Internet), cellular network, and the like. 
According to one example implementation, device 102 represents an access point (AP), 
while device 104 represents a station (STA), each of which suitable for use within an 
is IEEE 802. 1 In wireless local area network (WLAN), and each utilizing the innovative 
space-frequency interleaving and transmit diversity techniques introduced above, and 
developed more fully below. 

Example Architecture(s) 

20 [0018] Turning to Fig. 2, a block diagram of an example transmitter architecture and an 

example receiver architecture are presented according to embodiments of the invention. 

To illustrate these architectures within the context of a communication channel between 

two devices, a transmitter from one device (e.g., 102) and a receiver from another device 

(e.g., 104) associated with a communication link are depicted. Those skilled in the art will 

25 appreciate that a transceiver in either device (102, 104) may well comprise the transmitter 

7 
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architecture and/or the receiver architecture as detailed in Fig. 2, although the scope of the 
invention is not limited in this regard. It should be appreciated that transmitter and 
receiver architectures of greater or lesser complexity that nonetheless implement the 
innovative transmit diversity and/or space-frequency interleaving described herein are 
5 anticipated by the scope and spirit of the claimed invention. 

[0019] According to the example embodiment of Fig. 2, transmitter 200 is depicted 
comprising serial-to-parallel converter(s) 202, diversity agent 204 incorporating elements 
of an embodiment of the invention, inverse discrete Fourier transform element(s) 206, 
cyclical prefix, or guard interval, insertion element(s) 208, radio frequency (RF) 
io processing element(s) 210 and two or more antenna(e) 220A. . .M, each coupled as 
depicted. According to one embodiment, transmitter architecture 200 may be 
implemented within transceiver 108 and/or 116. Although depicted as a number of 
separate functional elements, those skilled in the art will appreciate that one or more 
elements of transmitter architecture 200 may well be combined into a multi-functional 
is element, and conversely functional elements may be split into multiple functional 
elements without deviating from the invention. 

[0020] As used herein, serial-to-parallel (S/P) transform 202 may receive information 

(e.g., bits, bytes, frames, symbols, etc.) from a host device (or, an application executing 

thereon, e.g., email, audio, video, etc.) for processing and subsequent transmission via the 

20 communication channel. According to one embodiment, the received information is in the 

form of quadrature amplitude modulated (QAM) symbols (i.e., wherein each symbol 

represents two bits, bi and bj). That is, according to one embodiment, the received content 

is modulated into symbols (e.g., QAM, BPSK, QPSK, 8-PSK, 16-PSK, 128-PSK, 256- 

PSK, and the like), and may be convolutionally encoded at a rate of one or more of e.g., 'A, 

25 V3, %., 5/6, 7/8, 1, 4/3 and the like. According to an alternate embodiment, one or more of 

8 
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the bit mapping (modulation) and convolutional encoding may well be performed within 
transmitter 200, and may be performed by diversity agent 204. Unlike the conventional 
coding systems, where the coding rate must be reduced as the number of antenna(s) 
increase, the rate-one, space frequency block coding technique described herein has no 
such limitations. 

[0021] According to one embodiment, the serial-to-parallel transform 202 may generate a 
number of parallel substreams of symbols, which are passed to one or more instances of 
diversity agent 204. Although depicted as a separate functional element, serial to parallel 
transform 202 may well be included within embodiments of diversity agent 204, or 
another element of the transmitter 200. 

[0022] Diversity agent 204 is depicted comprising one or more of a pre-coder 2 12A. . .Z 
and a space frequency encoder(s) 214, each coupled as depicted according to an example 
embodiment, although the invention is not limited in this regard. According to one 
embodiment, the pre-coder functionality may well be integrated within the space- 
frequency encoder 214. In this regard, diversity agent(s) 204 of greater or lesser 
complexity that nonetheless generates a space-frequency matrix of encoded symbols are 
anticipated by the disclosure herein. 

[0023] As developed more fully below, diversity agent 204 generates an MxNc space- 
frequency matrix, where M is the number of transmit antenna(e) and Nc is the number of 
subcarriers of the multicarrier communication channel, using a rate-one space-frequency 
coding mechanism described more fully below with reference to Fig. 3. It will be 
appreciated that the rate-one space-frequency code applied to content received by diversity 
agent 204 may substantially achieve the maximum diversity attainable over frequency- 
selective channels. Moreover, since the code is transmitted in one OFDM block duration, 
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it has smaller processing delay than conventional encoding mechanisms (e.g., space-time- 
frequency (STF) block codes). 

[0024] The space-frequency encoded content is passed from diversity agent 204 to one or 
more inverse discrete Fourier transform element(s) 206, which transforms the content 
5 from the frequency domain into the time domain. According to one embodiment, the 
IDFT(s) 206 may be inverse fast Fourier transform (IFFT) element(s), although the 
invention is not limited in this regard. According to one embodiment, the number of IDFT 
elements 206 may be commensurate with the number of transmit antenna(e) (M), e.g., the 
number transmit radio frequency (RF) chains. 

10 [0025] The time domain content from the IDFT element(s) 206 may be passed to CPI 

element(s) 208, which may introduce a cyclical prefix, or a guard interval in the signal (s), 
before it is passed to a radio frequency (RF) front-end 210 for, e.g., amplification and/or 
filtering prior to subsequent transmission via an associated one or more antenna(e) 

220 A. . ,M. Thus, an embodiment of multicarrier communication channel 106 is 
is generated, according to one example embodiment of the present invention. 

[0026] To extract content processed by a remote transmitter (e.g., 200), an example 
receiver architecture 250 is introduced. According to one example embodiment, receiver 
250 is depicted comprising one or more of a radio frequency (RF) front end 254, cyclic 
prefix (or, guard interval) removal elements) 256, discrete Fourier transform element(s) 

20 258, receive diversity agent 260 according to embodiments of the invention, and parallel- 

to-serial transform element(s) 262, each coupled as depicted to generate a representation 
(I’) of the originally transmitted information. 

[0027] As shown, an RF front-end 254 receives a plurality of signals impinging on one or 

more receive antennae 252 A. . .N. According to one embodiment, each receive antenna 

25 has a dedicated receive chain, where the number of receive front-end elements 254, CPR 

10 
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elements 256 and FFT elements are commensurate with the number (N) of receive 
antenna(e) (e.g., N). 

[0028] The RF front end 254 may pass at least a subset of the received signal(s) to a cyclic 
prefix removal element(s) 256, although the invention is not limited in this regard. 
s According to one embodiment, CPR 256 removes any cyclic prefix or guard interval that 
may have been introduced during transmit processing of the received signal(s). 

[0029] The content from CPR 256 is then provided to an associated one or more of 
discrete Fourier transform (DFT) element(s) 258. According to one embodiment, DFT 
elements 258 may employ a fast Fourier transform to the received signals to convert the 
io received signals from a time domain to the frequency domain. Thus, a plurality of 
frequency domain representations of the received signal(s) are presented to receive 
diversity agent 260. 

[0030] According to one aspect of the present invention, receive diversity agent 260 is 
presented comprising a combiner element 264 coupled to one or more decoder element(s) 
is 266A- ..Z. As developed more fully in Fig. 3, diversity agent 260 may receive one or 
more signal vectors at a maximal ratio combiner (264). The maximal ratio combiner 264 
may phase align the various signal vectors, apply appropriate weighting measures and sum 
at least a subset of the various vectors. The output vector(s) are then applied to one or 
more sphere decoder(s) 266 A . . . Y. 

20 [0031] As used herein, any of a number of sphere decoder’s may well be used as the 

sphere decoder(s) 266A. . . Y. According to one embodiment, described more fully below, 

the sphere decoder searches for the closest point among lattice points within a sphere of 

given radius centered at the receive point. For example, in the case of a QAM 

constellation, the sphere decoder may traverse the part of a lattice inside of a sphere (of 

25 sufficient radius) to identify signal vectors, and then filter out any vectors that are too far 

11 
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away from the received point, although the scope of the invention is not limited in this 
regard. 

[0032] Once decoded, a number (Y) of parallel substreams of the decoded channel are 
provided to parallel-to-serial transform element(s) 262, which generate a serial 
5 representation (T) of the originally processed informational content (I). 

Example Code Construction and Diversity Agent Operation 

[0033] Turning to Fig. 3, a flow chart of an example method of diversity agent operation 
to improve the diversity gain within a communication channel, while maintaining coding 
io rate and channel throughput is generally presented, according to embodiments of the 

invention. For ease of discussion, and not limitation, the brief introduction to the design 
criteria and code construction is provided as an introduction to the operation of the 
diversity agent. 

is Code Design Criteria 

[0034] According to one example embodiment, the rate-one, space-frequency code 

employed herein contemplate use within a MIMO-OFDM system with M transmit and N 

receive antennas and Nc subcarriers, where Nc»M,N, although the scope of the invention 

is not limited to such systems and is, indeed, extensible to any multicarrier communication 

20 system with any number of subcarriers, transmit antenna(e) and receive antenna(e). Let C 

and E be two different space-frequency code words represented by matrices of size Mx 

Nc. Assuming that the MIMO channel consists of L (matrix) taps, an upper bound on the 

expected pairwise error probability (averaged over the, e.g., general Rayleigh fading 

channel realizations) was derived. For the special case of no spatial fading correlation and 

25 a uniform power delay profile, the upper bound can be expressed as: 

12 
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ra nk(S) —\ 

P(C->E)< fj (1 + ^(5)^)-" 

/— 0 4 

( 1 ) 

where p is the average signal-to-noise l'atio (SNR), Xt(S) is the z-th nonzero 
eigenvalue of 5. S=G(C,E)G H (C,E) has dimension Nc x Nc where G(C,E) is the Nc x ML 

s matrix G(C,E) = [(C-E) T D(C-E) T ...D L - i (C-E) T ] and D = {e"^ . For Nc>ML, in 

order to achieve M N L - fold diversity, appropriate code design is necessary to ensure that 
not only the M x Nc error matrix (C-E) is of full rank over all distinct {C,E} pairs, but the 
stacked matrix G(C,E) enjoys full rank as well. Just such a code design is introduced 
below in the rate-one, space-frequency encoder employed by the diversity agent. 

10 [0035] According to one embodiment, for rate-one space-frequency block codes, the 

number of information symbols mapped into the space-frequency code matrix may be 
equal to the number of subcarriers Nc. According to one example embodiment, Nc=Mx L 
x G, where G is the number of groups the subcarriers are divided into (i.e., the number of 
groups of subcarriers) (see, e.g., Fig. 4). 

15 

Rate-one. Space-frequencv Encoding 

[0036] With that introduction to the development of the rate-one space-frequency block 
code, we 

turn to Fig. 3 where the method of space frequency encoding 300 begins with block 302, 

20 wherein diversity agent 204 receives input (e.g., from a host device or application 

executing thereon), block 302. According to one embodiment, the diversity agent receives 
QAM symbols, although the invention is not limited in this regard. 



13 



BNSDOCID: <WO 2004077734A2 I > 




WO 2004/077734 



PCT/US2004/005968 



[0037] According to one embodiment, the content is received by one or more pre-coders 
212A. . .Z of diversity agent 204, which may begin the encoding process by dividing the 
received content into a number (G) of groups, block 304. According to one embodiment, 
the Nc x 1 vector of input symbols s = [sj sf •• • s£_, ] r is divided into G groups of size ML 



s x 1 vectors {s c } g= o , although the invention is not limited in this regard. 

[0038] In block 306, at least a subset of the vector of input symbols, s g is multiplied by a 
constellation-rotation (CR) pre-coder (e.g., within pre-coder 212) 0. According to one 
embodiment, the same constellation-rotation 0 is applied to each of the Nc x 1 vector of 
input symbols s c by left-multiplying the vector by the constellation rotation, although the 
io invention is not limited in this regard. According to one embodiment, the constellation 
rotation © is of dimension ML x ML to produce size MZ-vector v g = ®s g = 
[©fSg,-",©^^] 7 ^ , where ©f denotes the /th row of 0. 

[0039] In block 308, at least a subset of the vectors v g is divided into L, Mx 1 subvectors, 
which are used to generate an Mx M diagonal matrix 
is D sjt = <#flg{®^ x(A _ 1)+l s g ,-*s©^ x/ .s g } for 1...Z. According to one example 



embodiment, L submatrices are regarded to be in the same group. 

[0040] In block 310, the submatrices from the G groups (e.g., a total oiGxL diagonal 
matrices) are interleaved to generate the M x Nc space-frequency matrix: 



c [A 0> > > ■* ■ » A c _„. »* ■ *> D HtL , • • • , A c _, ,l 1 



» ( 2 ) 

as depicted in Fig. 4, where {f, }* c 0 -1 denote the Ac subcarriers. As a result, submatrices 

corresponding to successive symbols in the same group are equi-spaced in the codeword, 

C. 
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[0041] Those skilled in the art will appreciate that the rate-one, space-frequency designed 
described above possesses the property that successive symbols from the same group 
transmitted from the same antenna are at a frequency “distance” that is multiples of MG 
subcarrier spacings in order to exploit the diversity in frequency-selective channels. 

5 Accordingly, for known channel order and a uniform power delay profile, the channel 
frequency responses on subcarriers spaced at multiples of MG are uncorrelated. 

Therefore, the L symbols from the same group transmitted from the same antenna 
experience uncorrelated fading. 

[0042] According to one embodiment, the rate-one, space-frequency encoder described 
10 above leverages the following desirable property of ©: for all distinct pairs {s ff , } and v g 

= ©So, and v g - ©? g , the corresponding error vector e g = (v g — v £ ) has substantially all 

nonzero elements. As a result, generating D~* k , for k=l ...L from , then the L diagonal 

matrices (As,.,* - A,.*) have all diagonal elements that are nonzero. Accordingly, all 

distinct pairs {s g , s g } give rise to L full-rank, diagonal error matrices, which may be used 

is to prove that the space-frequency codes proposed herein can achieve the maximum 
diversity gain of MNL. This proof is provided below. 

[0043] Returning to Fig. 3 , attention is directed to an example method 350 (on Fig. 3 ) of 

decoding content encoded using the rate-one, space-frequency encoding technique 

introduced above. According to one example embodiment, the decoding technique 

20 employed by diversity agent 260 begins with block 352 wherein diversity agent receives a 

number of signal vectors via the (N) receive processing chains. For ease of explanation, 

let r 7 , W denote the size Nc x 1 received signal vector and noise vector at the y'th receive 

antenna, respectively. According to one embodiment, r 7 is divided into LG size Mxl 

subvectors {r' ,k,s } for g, k where the definition of g and k remain consistent with that 
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introduced for the encoder, above. Similarly, W can be divided into LG size Mx 1 
subvectors {w , ’*' g }. 

[0044] As above, ©f denotes the zth row of the constellation rotation matrix ®, and Hf, 



denotes the channel frequency response of the zth transmit and the yth receive antenna pair 



at the Zth tone. According to one embodiment, the diagonal matrix may be defined as: 



K. s = diag\ 



H J 

11 \,(k-\)GM+gM 

H J 

n 2,(k-])GM+gM+\ 



xj i 

11 M,(k-\)GM+(g+\)M-\ J 



(3) 



[0045] Accordingly, for the rate-one, space-frequency coding mechanism defined above, 
the received signal vector may be represented as: 

jj- [jJ./.O jJ. U jJ.L.O-2 ^.L.G-ljT 



(4) 



= \y j -° y 



i.U 



i.L.G-2 yJ.L.G-l-iT 






w /,J 



i.L.G-2 AV /, L.G-1-iT 



where 



b J ' k ' 8 = 



k *\ 



® T 

© r 

^ +2 



© ^ 

J 



(5) 

and r i ' k ' 8 = + v/ ,k ’ 8 . 



[0046] In block 356, diversity agent combines appropriate sub-blocks of the subvectors. 
According to one embodiment, combining the sub-blocks of the gth group, we get: 

I J-S = [iJ-Z.g jJ.L.gy 
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M 



i ,s 



M 



L,S 



©s g + W J ' S 



k 



( 6 ) 

According to one embodiment, combining the information from the gth group over the N 
receive antennas is performed using a maximal ratio combiner element(s) 264, which 
yields: 



y* = 



E(A')"A' 



- 1/2 



x [(Ag ) W " ' (Ag ) W ], 



( 7 ) 

= Lg 2 ©s g + rj s 



( 8 ) 

[0047] In block 358, diversity agent may use a maximal likelihood (ML) decoding 
technique of order 2 x L x M to decode s g from y g , although the invention is not limited in 
this regard. According to one example implementation, introduced above, one or more 
sphere decoder element(s) 266A. . .Y may well be employed in this regard. 

[0048] Accordingly, example encoding and decoding techniques to implement the rate- 
one, space-frequency code introduced herein have been described. It can be shown by the 
proof (provided below) that the rate-one space-frequency block codes proposed herein can 
achieve the maximum diversity gain of MNL. 

[0049] Before delving into the supporting proof, attention is now directed to Fig. 4, which 

provides a graphical representation of the structure of a rate-one, space-frequency code 

matrix C, according to but one example embodiment of the invention. With reference to 
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Fig. 4, matrix 400 depicts the general case of M antennae, G subcarrier groups, and L 
matrix channel taps. Matrix 420 depicts an example implementation with four (4) transmit 
antenna (M), 16 subcarriers (L) split into two groups. As shown, the notation in the blocks 
(s_i j,lc) represent the Mi precoded symbol (s) in the y'th group of the fth layer. 

5 [0050] Turning to Figs. 5-7, graphical representations of various performance 

comparison’s are provided, according to one example embodiment, each of which will be 
addressed in turn. According to one embodiment, for purposes of these simulations, an 
OFDM system conforming to the 802.16.3 standard was used with FFT size of 256. 
Modulation symbols used were BPSK, 4QAM (or, 16QAM) where the total average 
to symbol energy on M transmit antennas E s =l. 

[00511 In Fig. 5, a graphical illustration of throughput quality (e.g., quantified as a bit 
error rate (BER)) mapped against an signal-to-noise ratio (Es/No) for a number of system 
models with 2 transmit antenna, 1 receive antenna and different channel taps {L=2, 3, 4). 

In particular, Fig. 5 depicts that the more channel taps, the better the BER performance as 
is the Es/No figure increases. 

[0052J In Fig. 6, a graphical illustration of an example performance comparison between 
the proposed rate-one, space-frequency encoding technique and a number of conventional 
techniques. Of particular interest is that the space- frequency coding scheme introduced 
herein provides the best performance, and the only one that achieves MNL diversity gain. 
20 [0053J In Fig. 7, a graphical illustration of an example performance comparison between 

the space-frequency block code and another conventional technique (space-time-frequency 
coding). As shown, the rate-one space- frequency coding technique described herein 
performs on par with the STF coding technique, while enjoying reduced complexity in the 
transmitter and the receiver. 
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Proof: Rate-one, Space-frequency Coding Mechanism provides M_NL Diversity Gain 
[0054] From the equation (1) defining the upper bound on the expected pairwise error 
probability for the BWA communication environment, proving the diversity gain is 
substantially equivalent to proving that rank(S) = ML. Since S=G(C,E)G H (C,E) and 
ranlc(S) —rank( G( C,E)) is equivalent to rank(G(C,E) T ), it suffices to show that 
rank(G(C,E) r ) = ML, where G(C,E) T is a ML x Nc matrix: 



G{C,E) T 



{C-E) 
(C — E)D 



\{C-E)D l 



( 9 ) 

.Irr, 

- j — k . 

and D = diag{e Nc }££ . For the proof, it is assumed tliat the number of taps (I) is 
known. 

[0055] Consider the NcxJ vectors s = [s J sf • • • s£_, ] r , and s = [s 0 r s, r • • • s £_ , ] T such that 
s ^ s for some g that is an element of {0, . . G- 1 } . Without loss of generality, let 

s 0 * % • 

[0056] Define the diagonal M x M matrix ^ (i _ 1)C+g+ , = D tgJk - D % k for k=l, ...,L and 



g=0, 



G-l. 



[0057] Thus, C-E = [Aj ...Agl]. On the other hand, we can divide the diagonal matrix 

j—k 

D — diag{e Nc }ff 0 into GL MxM diagonal sub-matrices {D j } ^ . 

[0058] As a result, it can be shown: 
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A 


0 ••• ‘ 






~A X 0 ••• " 


(C-E)D‘ =[A,-A C J 


0 * 


•. 0 


= [A • 


-AJ 


0 ••. 0 




1 

O 

b 

sr 






.0 - A CL _ 



( 10 ) 

since both Aj and D' are diagonal matrices. Therefore we can show: 



’ I M 


A 


- A ‘ 




u 


0 ••• ‘ 


A 


A 


.. b 


X 


1 

0 


0 


A -1 


A -1 


- d£_ 




0 


A CL _ 



5 (11) 

[0059] As previously shown, over all distinct pairs {s 0 , s 0 } , we have L full rank diagonal 
error matrices A 0c _ i)G+] = (D s<jk - ) for k~l,...L. Thus, in G(C,E) r , we can find a ML 



x ML submatrix that is the product of two other ML x ML matrices, as follows: 

[0060] Accordingly, it may be shown that the product of the full rank block Vandermonde 
io and full rank block diagonal matrix above has nonzero determinant and thus is of full rank 
ML. Since in G(C,E) r of ML x Nc, we can find a submatrix of dimension ML x ML which 
is of full rank, we conclude that rank(S) = rank(G(C,E) T ) = ML is ensured, and the space- 
frequency codes proposed herein can achieve the maximum diversity gain of M N L. 



is Alternate Embodiments') 

[0061] Fig. S illustrates a block diagram of an example storage medium comprising 
content which, when invoked, may cause an accessing machine to implement one or more 
aspects of the diversity agent 204, 260 and/or associated methods 300. In this regard, 
storage medium 800 includes content 802 (e.g., instructions, data, or any combination 
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thereof) which, when executed, causes an accessing appliance to implement one or more 
aspects of the diversity agent 204, 260 described above. 

[0062] The machine-readable (storage) medium 800 may include, but is not limited to, 
floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, 
s EPROMs, EEPROMs, magnet or optical cards, flash memory, or other type of media / 
machine-readable medium suitable for storing electronic instructions. Moreover, the 
present invention may also be downloaded as a computer program product, wherein the 
program may be transferred from a remote computer to a requesting computer by way of 
data signals embodied in a carrier wave or other propagation medium via a communication 
io link (e.g., a modem, radio or network connection). As used herein, all of such media is 
broadly considered storage media. 

[0063] It should be understood that embodiments of the present invention may be used in 
a variety of applications. Although the present invention is not limited in this respect, the 
circuits disclosed herein may be used in many apparatuses such as in the transmitters and 
is receivers of a radio system. Radio systems intended to be included within the scope of the 

present invention include, by way of example only, wireless local area networks (WLAN) 
devices and wireless wide area network (WWAN) devices including wireless network 
interface devices and network interface cards (NICs), base stations, access points (APs), 
gateways, bridges, hubs, cellular radiotelephone communication systems, satellite 
20 communication systems, two-way radio communication systems, one-way pagers, two- 
way pagers, personal communication systems (PCS), personal computers (PCs), personal 
digital assistants (PDAs), sensor networks, personal area networks (PANs) and the like, 
although the scope of the invention is not limited in this respect. 

[0064] The types of wireless communication systems intended to be within the scope of 

25 the present invention include, although not limited to. Wireless Local Area Network 

21 



BNSDOCID: <WO. 



2004077734A2 J_> 




WO 2004/077734 



PCT/US2004/005968 



(WLAN), Wireless Wide Area Network (WWAN), Code Division Multiple Access 
(CDMA) cellular radiotelephone communication systems. Global System for Mobile 
Communications (GSM) cellular radiotelephone systems. North American Digital Cellular 
(NADC) cellular radiotelephone systems, Time Division Multiple Access (TDMA) 
s systems, Extended-TDMA (E-TDMA) cellular radiotelephone systems, third generation 
(3G) systems like Wide-band CDMA (WCDMA), CDMA-2000, and the like, although the 
scope of the invention is not limited in this respect. 

10065) Embodiments of the present invention may also be included in integrated circuit 
blocks referred to as core memory, cache memory, or other types of memory that store 
10 electronic instructions to be executed by the microprocessor or store data that may be used 
in arithmetic operations. In general, an embodiment using multistage domino logic in 
accordance with the claimed subject matter may provide a benefit to microprocessors, and 
in particular, may be incorporated into an address decoder for a memory device. Note that 
the embodiments may be integrated into radio systems or hand-held portable devices, 
is especially when devices depend on reduced power consumption. Thus, laptop computers, 
cellular radiotelephone communication systems, two-way radio communication systems, 
one-way pagers, two-way pagers, personal communication systems (PCS), personal digital 
assistants (PDA’s), cameras and other products are intended to be included within the 
scope of the present invention. 

20 [ 0066 ] The present invention includes various operations. The operations of the present 

invention may be performed by hardware components, such as those shown in Figs. 1 

and/or 2, or may be embodied in machine-executable content (e.g., instructions) 802, 

which may be used to cause a general-purpose or special-puipose processor or logic 

circuits programmed with the instructions to perform the operations. Alternatively, the 

25 operations may be performed by a combination of hardware and software. Moreover, 
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although the invention has been described in the context of a computing appliance, those 
skilled in the art will appreciate that such functionality may well be embodied in any of 
number of alternate embodiments such as, for example, integrated within a communication 
appliance (e.g., a cellular telephone). 

5 [0067] In the description above, for the purposes of explanation, numerous specific details 

are set forth in order to provide a thorough understanding of the present invention. It will 
be apparent, however, to one skilled in the art that the present invention may be practiced 
without some of these specific details. In other instances, well-known structures and 
devices are shown in block diagram form. Any number of variations of the inventive 

io concept are anticipated within the scope and spirit of the present invention. In this regard, 
the particular illustrated example embodiments are not provided to limit the invention but 
merely to illustrate it. Thus, the scope of the present invention is not to be determined by 
the specific examples provided above but only by the plain language of the following 
claims. 
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CLAIMS: 

What is claimed is: 

1 . A method comprising: 

5 receiving content for transmission from a plurality of transmit antennae; and 

generating a rate-one, space-frequency code matrix from the received content for 
transmission via the plurality of transmit antennae. 

2. A method according to claim 1, wherein the received content is a vector of input 
symbols (s) of size Nc x 1 , wherein Nc is the number of subcarriers of the multicarrier 

10 wireless communication channel. 

3. A method according to claim 2, the element of generating a rate-one space 
frequency code matrix comprising: 

dividing the vector of input symbols into a number G of groups to generate 
subgroups; and 

15 multiplying at least a subset of the subgroups by a constellation rotation precoder 

to produce a number G of pre-coded vectors (Vg). 

4. A method according to claim 3, further comprising: 

dividing each of the pre-coded vectors into a number of LM x 1 subvectors; and 
creating anMxM diagonal matrix D^ k = ^{©^ { ,. 1)+! s s ,--,©^s g } , where 
20 . k=l ...L from the subvectors. 
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5. A method according to claim 4, further comprising: 

interleaving the L submatrices from the G groups to generate an MxNc space- 
frequency matrix. 

6. A method according to claim 5, wherein the space-frequency matrix provides M N 
L channel diversity, while preserving a code rate of 1 for any number of tran smi t 
antenna(s) M, receive antenna(s) N and channel tap(s) L. 

7. A method according to claim 1 , wherein the space-frequency matrix provides M N 
L channel diversity, while preserving a code rate of 1 for any number of transmit 
antenna(s) M, receive antenna(s) N and channel tap(s) L. 

8. A storage medium comprising content which, when executed by an accessing 
communications device causes the communications device to implement a method 
according to claim 1 . 

9. An apparatus comprising: 

a diversity agent to receive content for transmission via a multicarrier wireless 
communication channel, and to generate a rate-one, space-frequency code matrix from the 
received content for transmission on the multicarrier wireless communication channel 
from a plurality of transmit antennae. 

10. An apparatus according to claim 9, wherein the received content is a vector of 

input symbols (s) of size Nc x 1 , wherein Nc is the number of subcarriers of the 

multicarrier wireless communication channel. 
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11. An apparatus according to claim 10, the diversity agent further comprising: 

a pre-coder element, to divide the vector of input symbols into a number G of 
groups to generate subgroups, and to multiply at least a subset of the subgroups by a 
constellation rotation pre-coder to produce a number G of pre-coded vectors (v g ). 

12. An apparatus according to claim 1 1 , the diversity agent further comprising: 

a space-frequency encoding element, responsive to the pre-coder element, to divide 
each of the pre-coded vectors into a number of LM x 1 subvectors, and to create anMxM 
diagonal matrix D hJt = diag{® T Mx{k _ i)+i s g ,"-,® T Mxk s s } , where k=l...L from the 
sub vectors. 

13. An apparatus according to claim 12, wherein the spacer frequency encoding 
element interleaves the L submatrices from the G groups to generate an MxNc space- 
frequency matrix. 

14. An apparatus according to claim 13, wherein the space- frequency matrix provides 
MNL channel diversity, while preserving a code rate of 1 for any number of transmit 
antenna(s) M, receive antenna(s) N and channel tap(s) L. 

15. An apparatus according to claim 9, wherein the space- frequency matrix provides M 
NL channel diversity, while preserving a code rate of 1 for any number of transmit 
antenna(s) M, receive antenna(s) N and channel tap(s) L. 
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16. A system comprising: 

a number M of omnidirectional antennas; and 

a diversity agent, to receive content for transmission via a multicarrier wireless 
communication channel, and to generate a rate-one, space-frequency code matrix from the 
5 received content for transmission on the multicarrier wireless communication channel 
from at least a subset of the M omnidirectional antennas. 

17. A system according to claim 1 6, wherein the received content is a vector of input 
symbols (s) of size Ncx 1, wherein Nc is the number of subcarriers of the multicarrier 
wireless communication channel. 

10 18. A system according to claim 17, the diversity agent further comprising: 

a pre-coder element, to divide the vector of input symbols into a number G of 
groups to generate subgroups, and to multiply at least a subset of the subgroups by a 
constellation rotation pre-coder to produce a number G of pre-coded vectors (v g ). 

19. A system according to claim 18, the diversity agent further comprising: 
is a space-frequency encoding element, responsive to the pre-coder element, to divide 

each of the pre-coded vectors into a number of LM x 1 subvectors, and to create an M x M 
diagonal matrix D^ k = diag{& T Mx{k _ X)+l s s ,••• ,® T Mxk s g } , where k=l ...L from the 
subvectors. 
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20. A system according to claim 19, wherein the space-frequency encoding element 
interleaves the L submatrices from the G groups to generate an MxNc space-frequency 
matrix. 

21. A system according to claim 20, wherein the space-frequency matrix provides MN 
L channel diversity, while preserving a code rate of 1 for any number of transmit 
antenna(s) M, receive antenna(s) N and channel tap(s) L. 

22. A system according to claim 16, wherein the space-frequency matrix provides M N 
L channel diversity, while preserving a code rate of 1 for any number of transmit 
antenna(s) M, receive antenna(s) N and channel tap(s) L. 
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Fig. 3 
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Fig. 4 
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